航空器供油问题中完全逆序类中的多项式时间可解类

航空器供油问题是一类非线性组合优化问题,其目标函数为分式形式,该问题目前不存在多项式时间算法,也未被证明是NP完全问题。一般可以用置换来刻画n架飞机的一个供油顺序。该问题中有一类实例被称为“完全逆序类”,“完全逆序类”用动态规划算法求解计算时间为O(n2ⁿ),具有指数时间复杂度。本文通过对该“完全逆序类”问题做进一步分析,发现在“完全逆序类”中也存在着多项式时间可解的情况。定理1研究一类一次可解的情况,若问题满足定理1的条件,则求解一次即可找到其最优解;定理2研究一类多项式时间可解的情况,当问题满足定理2的条件时,其最优解可在多项式时间内获得。     

Free boundary problem for a fully nonlinear and degenerate parabolic equation in an angular domain

This paper concerns with the problem of how to running an insurance company to maximize his total discounted expected dividends. In our model, the dividend rate is limited in $[0,M]$ and the company is allowed to transfer any proportion of risk by reinsuring. So there are two strategies which we call dividend strategy and reinsurance strategy. The objective function and the corresponding optimal two strategies are the solution and the two free boundaries of the following Barenblatt parabolic equation

$v_t?\underset{0\le a\le 1}{\max }?(\frac{1}{2}{a}^2{\sigma }^2{v}_{xx}+a\mu v_x)+cv?\underset{0\le l\le M}{\max }?[(1?v_x)l]=0$

under certain boundary conditions on an angular domain

$Q_T=\{(x,t)|0<x<Mt,0<t\le T\}.$

The main effort is to analyze the properties of the solution and the free boundaries to show the optimal decision for the insurance company.     

Asymptotic analysis for multi-objective sequential stochastic assignment problems

ABSTRACT

We provide an asymptotic analysis of multi-objective sequential stochastic assignment problems (MOSSAP). In MOSSAP, a fixed number of tasks arrive sequentially, with an n-dimensional value vector revealed upon arrival. Each task is assigned to one of a group of known workers immediately upon arrival, with the reward given by an n-dimensional product-form vector. The objective is to maximize each component of the expected reward vector. We provide expressions for the asymptotic expected reward per task for each component of the reward vector and compare the convergence rates for three classes of Pareto optimal policies.     

Tensor method for optimal control problems constrained by fractional three-dimensional elliptic operator with variable coefficients

We introduce the tensor numerical method for solving optimal control problems that are constrained by fractional two- (2D) and three-dimensional (3D) elliptic operators with variable coefficients. We solve the governing equation for the control function which includes a sum of the fractional operator and its inverse, both discretized over large 3D $n\times n\times n$ spacial grids. Using the diagonalization of the arising matrix-valued functions in the eigenbasis of the one-dimensional Sturm–Liouville operators, we construct the rank-structured tensor approximation with controllable precision for the discretized fractional elliptic operators and the respective preconditioner. The right-hand side in the constraining equation (the optimal design function) is supposed to be represented in a form of a low-rank canonical tensor. Then the equation for the control function is solved in a tensor structured format by using preconditioned CG iteration with the adaptive rank truncation procedure that also ensures the accuracy of calculations, given an $\epsilon$-threshold. This method reduces the numerical cost for solving the control problem to $O(n\log n)$ (plus the quadratic term $O(n^2)$ with a small weight), which outperforms traditional approaches with $O(n^3\log n)$ complexity in the 3D case. The storage for the representation of all 3D nonlocal operators and functions involved is also estimated by $O(n\log n)$. This essentially outperforms the traditional methods operating with fully populated $n^3\times n^3$ matrices and vectors in ${?}^{n^3}$. Numerical tests for 2D/3D control problems indicate the almost linear complexity scaling of the rank truncated preconditioned conjugate gradient iteration in the univariate grid size n.     

Desirability functions as response in a d‐optimal design for evaluating the extraction and purification steps of six tranquillizers and an anti‐adrenergic by liquid chromatography‐tandem mass spectrometry

Internal standards can be added at different stages of an analytical procedure. When they are added at the beginning of a multiresidue method and their behavior is not exactly the same as that of the analytes, the intended correction for small variations within the analytical process could not be achieved. Because of this, in the present work, the use of d ‐optimal designs together with desirability functions is proposed to state the experimental response under study. The overall desirability function used relates two analytical criteria: to assess a similar chemical behavior of each analyte in relation to its internal standard and to avoid a significant reduction of the absolute peak area of the internal standards. This strategy has been applied to the analysis of the effect of four factors related to the extraction and purification steps of six tranquillizers and a β‐blocker from pig muscle analyzed by liquid chromatography–tandem mass spectrometry. The effect of those factors has been evaluated by means of an ad hoc d ‐optimal design consisting of only 11 experiments. The resulting levels of the four factors that enable to achieve the greatest overall desirability have also been compared with those obtained when either the standardized or absolute peak area has been considered as response. Differences in both the significant factors and their optimum levels have been observed. It is noticeable that the experimental effort necessary to study the effect of the factors has been reduced by more than 50% thanks to the d ‐optimal design. Copyright © 2015 John Wiley & Sons, Ltd.     

Finite Difference Method for an Optimal Control Problem for a Nonlinear Time-dependent Schrödinger Equation

The finite difference method is applied to an optimal control problem for a system governed by a nonlinear Schrödinger equation with a complex coe?cient. The optimal control problem is discretized by the finite difference method, the error estimate for the finite difference scheme is established and the convergence of difference approximations of the optimal control according to the functional is proved.     

A schistosomiasis compartment model with incubation and its optimal control

A new mathematical model included an exposed compartment is established in consideration of incubation period of schistosoma in human body. The basic reproduction number is calculated to illustrate the threshold of disease outbreak. The existence of the disease free equilibrium and the endemic equilibrium are proved. Studies about stability behaviors of the model are exploited. Moreover, control measure assessments are investigated in order to seek out effective control interventions for anti‐schistosomiasis. Then, the corresponding optimal control problem according to the model is presented and solved. Theoretical analyses and numerical simulations induce several prevention and control strategies for anti‐schistosomiasis. At last, a discussion is provided about our results and further work. Copyright © 2017 John Wiley & Sons, Ltd.     

A modified pseudospectral method for solving trajectory optimization problems with singular arc

This paper presents a direct method based on Legendre–Radau pseudospectral method for efficient and accurate solution of a class of singular optimal control problems. In this scheme, based on a priori knowledge of control, the problem is transformed to a multidomain formulation, in which the switching points appear as unknown parameters. Then, by utilizing Legendre‐Radau pseudospectral method, a nonlinear programming problem is derived which can be solved by the well‐developed parameter optimization algorithms. The main advantages of the present method are its superior accuracy and ability to capture the switching times. Accuracy and performance of the proposed method are examined by means of some numerical experiments. Copyright © 2016 John Wiley & Sons, Ltd.     

Optimal control problem in a domain with branched structure and homogenization

We consider a linear parabolic problem in a thick junction domain which is the union of a fixed domain and a collection of periodic branched trees of height of order 1 and small width connected on a part of the boundary. We consider a three‐branched structure, but the analysis can be extended to n‐branched structures. We use unfolding operator to study the asymptotic behavior of the solution of the problem. In the limit problem, we get a multi‐sheeted function in which each sheet is the limit of restriction of the solution to various branches of the domain. Homogenization of an optimal control problem posed on the above setting is also investigated. One of the novelty of the paper is the characterization of the optimal control via the appropriately defined unfolding operators. Finally, we obtain the limit of the optimal control problem. Copyright © 2016 John Wiley & Sons, Ltd.